Exact Inference with Approximate Computation for Differentially Private Data via Perturbations

نویسندگان

چکیده

This paper discusses how two classes of approximate computation algorithms can be adapted, in a modular fashion, to achieve exact statistical inference from differentially private data products. Considered are Bayesian for inference, and Monte Carlo Expectation-Maximization likelihood inference. Up error, these is with respect the joint specification both analyst's original model, curator's differential privacy mechanism. Highlighted duality between on data, which leveraged by well-designed computational procedure

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Exact Bayesian inference via data augmentation

Data augmentation is a common tool in Bayesian statistics, especially in the application of MCMC. Data augmentation is used where direct computation of the posterior density, π(θ |x), of the parameters θ , given the observed data x, is not possible. We show that for a range of problems, it is possible to augment the data by y, such that, π(θ |x,y) is known, and π(y|x) can easily be computed. In...

متن کامل

Building blocks for exact and approximate inference

A promising approach to implementing black-box inference is to search a space of inference strategies. However, a search space has not been defined to date that includes combinations of exact and approximate inference methods, such as Rao-Blackwellized Metropolis-Hastings and Gibbs sampling of continuous distributions. We present a handful of inference building blocks that not only constitute b...

متن کامل

On Differentially Private Longest Increasing Subsequence Computation in Data Stream

Many important applications require a continuous computation of statistics over data streams. Activities monitoring, surveillance and fraud detections are some settings where it is crucial for the monitoring applications to protect user’s sensitive information in addition to efficiently compute the required statistics. In the last two decades, a broad range of techniques for time-series and str...

متن کامل

Exact and Approximate Inference for Annotating Graphs with Structural SVMs

Training processes of structured prediction models such as structural SVMs involve frequent computations of the maximum-aposteriori (MAP) prediction given a parameterized model. For specific output structures such as sequences or trees, MAP estimates can be computed efficiently by dynamic programming algorithms such as the Viterbi algorithm and the CKY parser. However, when the output structure...

متن کامل

Differentially Private Local Electricity Markets

Privacy-preserving electricity markets have a key role in steering customers towards participation in local electricity markets by guarantying to protect their sensitive information. Moreover, these markets make it possible to statically release and share the market outputs for social good. This paper aims to design a market for local energy communities by implementing Differential Privacy (DP)...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: The journal of privacy and confidentiality

سال: 2022

ISSN: ['2575-8527']

DOI: https://doi.org/10.29012/jpc.797